منابع مشابه
Learning Permutations with Exponential Weights
We give an algorithm for learning a permutation on-line. The algorithm maintains its uncertainty about the target permutation as a doubly stochastic matrix. This matrix is updated by multiplying the current matrix entries by exponential factors. These factors destroy the doubly stochastic property of the matrix and an iterative procedure is needed to re-normalize the rows and columns. Even thou...
متن کاملAsymptotics associated with Exponential Weights
We announce some asymptotics for orthogonal and extremal polynomials associated with exponential weights W = exp ( Q). 1 Classes of Weights Let I be a nite or in nite interval and let Q : I ! [0;1) be convex. Let W := exp ( Q) and assume that all power moments Z I xW (x)dx; n = 0; 1; 2; 3; ::: are nite. Then we may de ne orthonormal polynomials pn(x) = pn(W ; x) = n(W )x + : : : ; n(W ) > 0;
متن کاملSparse Accelerated Exponential Weights
We consider the stochastic optimization problem where a convex function is minimized observing recursively the gradients. We introduce SAEW, a new procedure that accelerates exponential weights procedures with the slow rate 1/ √ T to procedures achieving the fast rate 1/T . Under the strong convexity of the risk, we achieve the optimal rate of convergence for approximating sparse parameters in ...
متن کاملPositive Interpolation Operators with Exponential-Type Weights
Hee Sun Jung and Ryozi Sakai 1 Department of Mathematics Education, Sungkyunkwan University, Seoul 110-745, Republic of Korea 2Department of Mathematics, Meijo University, Nagoya 468-8502, Japan Correspondence should be addressed to Hee Sun Jung; [email protected] Received 26 December 2012; Accepted 7 March 2013 Academic Editor: Roberto Barrio Copyright © 2013 H. S. Jung and R. Sakai. This is an ...
متن کاملExtremal Problems for Polynomials with Exponential Weights
For the extremal problem: E„r(a):= min||exp(-W«)(x-+ ■■■)\\L„ a > 0, where U (0 < r < oo) denotes the usual integral norm over R, and the minimum is taken over all monic polynomials of degree n, we describe the asymptotic form of the error E„ r(a) (as n -» oo) as well as the limiting distribution of the zeros of the corresponding extremal polynomials. The case r = 2 yields new information regar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2008
ISSN: 0377-0427
DOI: 10.1016/j.cam.2006.12.011